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What: is claimed is: 



1, A method for bina|ri 
prising the follow 



10 



15 



20 



25 



30 



the 



a) binarizing 
determined cut— o 
narization scheme. 



if the data value 



Lzing a data value, the method com- 
ing steps: 



minimum of the data value and -a pre- 
value in accordance with a first bi- 
in order to yield a primary prefix; 

is greater than the cut-off value. 



b) binarizinir a difference of the data value minus 
the predetenained cut— off value in accordance with 
a second biiiarization scheme to obtain a binary 
suffix, the first binarization scheme being differ- 
ent from the second binarization scheme; and 

c) appending the primary suffix to the primary pre- 
fix- 



The method in acc 
binarization 
scheme merely 
predetermined cut 



scheme 



defined 



The method in 
end binarization 
Golomb 

greater than or 



binarization 



acco 



The method in 
is performed such 
bits having a fi 



ordance with claim 1, wherein the first 
is a truncated unary binarization 
for values between zero and the 
-off value - 



accordance 



with claim 1, wherein the sec- 
scheme is a k^^ order exponential 
scheme with k being an integer 
dqual to zero. 



rdance with claim 1, wherein step a) 
that the primary prefix consists of s 
rst bit value, if the minimum is equal 



BEST AVAILABLE COPY 



17-JUL-03 11: 



VON -SCKOPPE 4 ZIMMERMANN 



+49-89-74996977 



T-596 P. 048/072 F-885 



10 5, 



6. 



15 



20 



25 



predetermined 



othejrwise 



bits 



to the 
ger greater than 
value, and, 
number of n of 
by a bit having 
first bit value, 
equal to zero^ 
unique to all pos 



with 



The method in 
predetermined cut 



accordance 



The method in 
comprises the 



accordance with claim 1, wherein step b) 
following steps: 



d) subtracting 
the data value tc^ 

e) generating 
ber m of bits 
Llog2(x/2*^ + ij, 
predetermined 
zero, the m bits 
lowed by a bit 
from the third 



bj.t 



f) generating 
binary representAt 
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cut-off value, where s is an inte- 
or equal to the predetermined cut-off 
the primary prefix consists of a 
having the first bit value followed 
a second bit value different to the 
wherein n is an integer greater than or 
n being smaller than s, and n being 
sible values said minimum may assume. 



with claim 4, wherein s is the 
-off value- 



the predetermined cut-off value from 
obtain a residual data value; 

: secondary prefix consisting of a num- 
having a third bit value, with m = 
wheire x is the residual data value, k is a 
in]teger value greater than or equal to 
having the third bit value being fol- 
h^ving a fourth bit value being different 
value; 



secondary suffix being a k+m bit long 
ion of x+2'' (1-2"^); and 



30 



g) appending the secondary suffix to the secondary 
prefix to obtain the primary suffix. 
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The method in adcordance with claim 6, wherein k is 
equal to 3. 



accD 



10 



25 



30 



absc lute 



The method in 
value is the 
vector difference: 
signal . 



The method in acc 
off value is 9. 



ordance with claim 8^ wherein the cut- 



10* The method in 
equal to 1. 



accordance with claim 6, wherein k is 



15 11. The method in 
value is the 
level minus 1 in 



accordance 



13, The method in 

comprises the fol 



i) comparing 
of 2; 



to the k'^** power bf 2, 



rdance with claim 1, wherein the data 
value of a component of a motion 
in a precoded representatioiv video 



with claim 10, wherein the data 
absblute value of a transform coefficient 
a precoded representation video signal. 



12. The method in acqordance with claim 11/ wherein the cut- 
20 off value is 15. 



ac so rdance 



with claim 6, wherein step f) 
lowing steps: 



h) initializing k to the predetermined integer value; 



tlie residual data value to the k^*^ power 



j) if the residual data value is greater than or equal 



outputting a bit having the third bit value; 
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outputting bits 



residual data value by the k^^ power of 



decreasing the 
2; and 

implementing k; 
otherwise/ 



outputting a bit having the forth bit value; and 



forming a k bit long binary represen- 



tation of the residual data value; 



repeating steps i 
of outputting the 
of the residual vklue 



14 - A method for 

representation oi 
sentation of the 
primary prefix, 
of the data valu^ 
accordance with 
data value is g 
value, a primary 
the primary suff 
ence of the data 
value in acco 
the method 



recovering 



compralsing 



a) 



extracting. 



) to k) until once performing the step 
bits forming the binary representation 



a data value from a binarized 
the data value, the binarized repre- 
data value being a codeword having a 
\|rhich is a binarization of the minimum 
and a predetermined cut-off value in 
first binarization scheme and, if the 
reater than the predetermined cut-off 
suffix appended to the primary prefix, 
Lx being a binarization of the differ- 
value minus the predetermined cut-off 
with a second binarization scheme, 
the following steps: 



rda nee 



from the primary prefix, the minimum; 



if the minimum is equal to the cut-off value. 
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b) extractirn^, from the primary suffix, the differ- 
ence from the datp value minus the predetermined cut-off 
value; and 

c) adding t|ie predetermined cut-off value -to the 
difference^ :o obtain the data value; and 



if the minimum is 



d) regarding 



xs 



1 s 



The method in 
mary prefix cons 
if the minimum 
value, where s 
the predetermlne<[i 
primary prefix 
the first bit 
bit value 
an integer 
smialler than s, 
ues the minimum 
prises: 



accordance 



consists 



value 



different 
greater 



counting the 
the codeword unt 
bit value to 



obtain 



30 16, The method in ac 
step of counting 



smaller than the cut-off value. 



the minimum as the data value. 



with claim 14, wherein the pri- 
ts of s bits having a first bit value, ^ 
s equal to the predetermined cut-off 
an integer greater than or equal to 
cut-off value, and, otherwise, the 
s of a number of n of bits having 
followed by a bit having a second 
to the first bit value, wherein n is 
than or equal to zero, with n being 
nd n being unique to all possible val- 
may assume, and wherein step a) com- 



leaclng 



bits having the first bit value in 
1 a terminating bit having the second 
the minimum. 



:::ordance with claim 14, wherein in the 
the count is taken as the minimum. 
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17. The method in acco 
mary suffix consis 
secondary prefix, 
number m of bits 
Llog2{x/2^ + ij. wh 
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rdance with claim 14/ wherein the pri- 
ts of a secondary suffix appended to a 
the secondary prefix consisting of a 
having a third bit value with m = 
ere x is a residual data value and is 



equal to the difference of the data value minus the pre- 
determined cutoff value^ k is a predetermined integer 
value greater thai or equal to zero^ the ra bits having 
the third bit vaj^ue being followed by a bit having a 

being different from the third bit 
value, and the secondary suffix being a k+m bit long bi- 
nary representation of x+2^ (1--2") , wherein step b) com- 
prises the following steps: 



counting the 
the primary suff 
forth bit value 



leadflng bits having the third bit value of 
i|x until the terminating bit having the 
tb obtain the value of m; 



if m = 0 and k 
equal to the 



= 0, assuming that the data value is 
predstermined cut-off value; 



if neither m nor 

reading k+m 
obtain a value of 

subtracting 
to obtain the res 

if m is zero but 



reading k bit 
tain the value ol: 



k is equal to zero, 

bits following the terminating bit to 
x+2*' (1-2"'); and 

2^ (1-2"^) from the value of x+2^ (1-2"^) 
idual data value; and 

k is not equal to zero. 



:s following the terminating bit to ob- 
the residual data value. 
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A method for arilihmetically coding a data value into a 



coded bit stream 
steps: 



a) binarizing t 
determined cut-o 
narization scheme 



if the data value 



le minimum of the data value and a pre- 
fp! value in accordance with a first bi- 
in order to yield a primary prefix; 

is greater than the cut-off value. 



prede t er tiined 



b) binarizin 
the 

a second 
suffix, the 
ent from the 



g a difference of the data value minus 
cut-off value in accordance with 
bilnarization scheme to obtain a binary 
first binarization scheme being differ- 
second binarization scheme; and 



c) appending 
fix; 



for each bit in the codeword/ 



if the bit 
prefix, binary ax 
a adaptively 
and 



if the bit 
suffix^ binary a 
a static bit 



value 



thereby obtaining 



the method comprising the following 



the primary suffix to the primary pre- 



f the code word is part of the primary 
ithmetically coding the bit by means of 
bit value probability estimation; 



varying 



f the code word is part of the primary 
r|ithmetically coding the bit by means of 
probability estimation. 



the coded bit stream. 
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19, The method in 
adaptively varying bit 
accordance with a 
past coded bits. 



accordance 



with claim 18, wherein the 
value probability estimation varies in 
predetermined context model dependent on 



20- Method for decodi 
a binarized representajt 
representation of the 
primary prefix, which 
data value and a prede 
with a first 
greater than the 
fix appended to the 
a binarization of the 
predetermined cut— of f 
narization scheme, the 



binarization 



predetermined 



primary 



for each bit in the codeword. 



if the bit 
prefix, determining 
coding the coded 
varying bit value 



if the bit 
suffix^ determini 
coding the bit b^ 
ity estimation. 



thereby obtainina the codeword; 



extracting, from 



:ig a coded bit stream which represents 

ion of nhe data value^ the binarized 
data value being a codeword having a 
is a binarization of the minimum of the 
termined cut-off value in accordance 
scheme and, if the data value is 

cut-off value, a primary suf- 
prefix, the primary suffix being 
difference of the data value minus the 
value in accordance with a second bi- 
method comprising the following steps: 



of the codeword is part of the primary 
the bit by binary arithmetically de- 
bit stream by means of a adaptively 
probability estimation; and 



Df the codeword is part of the primary 
ng the bit by binary arithmetically de- 
means of a static bit value probabil- 



the primary prefix, the minimum; 
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if the mxnimum is 



30 22. 



extracting/ 
from the data 
value; and 

adding the 
ference^ to 



if the minimum is 



regarding th 



equal to the cut-off value, 

rom the primary suffix^ the difference 
vb^lue minus the predetermined cut-off 



predetermined cut-off value to the dif- 
obtain the data value; and 



smaller than the cut-off value. 



minimum as the data value. 



15 21. An Apparatus for binarizing a data value, comprising 



a means for binar 
a predetermined 
binarization sche^ae 
and 



izing the minimum of the data value and 
ctut-off value in accordance with a first 
in order to yield a primary prefix; 



a means for , if 
off value, binari 



the data value is greater than the cut- 
zing a difference of the data value mi- 
nus the predetenxlined cut-off value in accordance with a 
second binarization scheme to obtain a binary suffix^ 

zation scheme being different from the 
second binarizatLon scheme, and appending the primary 
suffix to the primary prefix. 



An Apparatus fo 
narized 
representation 
a primary prefix 



representation 



oj: 



recovering a data value from a bi- 
of the data value, the binarized 
the data value being a codeword having 
which is a binarization of the minimum 
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of the data value 
accordance with a 
data value is 
value, a primary 
the primary suffijx 
ence of the data 
value in accordar 
the apparatus 



and a predetermined cut-off value in 
first binarization scheme and, if the 
gz[eater than the predetermined cut-off 
suffix appended to the primary prefix, 
being a binarization of the differ- 
value minus the predetermined cut-off 
ce with a second binarization scheme, 
' sing 



a means for 
minimum; and 



compri 



extracting, from the primary prefix, the 



a means for, if 
value, extracting 
ence from the dat 
value; and adding 
difference, to 
mum is smaller 
minimum as the 



23. An Apparatus for 
a coded bit stre 



means for binari 
predetermined cut: 
binarization 



the minimum is equal to the cut-off 
from the primary suffix, the differ- 
a value minus the predetermined cut-off 
the predetermined cut-off value to the 
otitain the data value, and, if the mini- 
t|:han the cut-off value, regarding the 
value . 



data 



arithmetically coding a data value into 
aim, the apparatus comprising 



2|ing the minimum of the data value and a 
-off value in accordance with a first 
, in order to yield a primary prefix; 



scheme 



means for^ if thd data value is greater than the cut-off 
value, binarizin^ a difference of the data value minus 
the predetermined cut-off value in accordance with a 
second binarizatLon scheme to obtain a binary suffix, 
the first binarization scheme being different from the 
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second binarizatdlon 
suffix to the primary 



ecLch 



means for, for 
the code vord is 
ithmetically coding 
varying bit valu^ 
the bit of the code 
binary arithmeti 
static bit value 
ing the coded bit 



bit in the codeword, if the bit of 
part of the primary prefix, binary ar- 
the bit by means of a adaptively 
probability estimation, and for^ if 
word is part of the primary suffix, 
cally coding the bit by means of a 
probability estimation, thereby obtain- 
stream. 



decoding 



24 . Apparatus for 
sents a binarized 
narized representation 
having a primary prefljx 
mum of the data value 
accordance with a 
value is greater than 
mary suffix appended t 
fix being a binarizati 
minus the predetermine|d 
second binarization 



representation 



first 



means for, for ea 

if the bit 
prefix, determini 
coding the coded 
varying bit valu€ 



if the bit 
suffix, determini 



scheme, and appending the primary 
prefix; and 



a coded bit stream which repre- 
of the data value, the bi- 
of the data value being a codeword 
which is a binarization of the mini- 
and a predetermined cut-off value in 

binarization scheme and, if the data* 
the predetermined cut-off value, a pri- 
o the primary prefix, the primary suf- 
on of the difference of the data value 
cut-off value in accordance with a 
scjheme , compr is ing : 



ch bit in the codeword, 

f the codeword is part of the primary 
ng the bit by binary arithmetically de- 
bit stream by means of a adaptively 
probability estimation; and 



Df the codeword is part of the primary 
ng the bit by binary arithmetically de- 
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coding the bit by 
ity estimation^ 

thereby obtaining 



means for, if the 



extracting^ 
from the data 
value; and 

adding the 
ference, to 



means of a static bit value probabil- 



the codeword; 



means for extract^ng^ from the primary prefix, the mini- 
mum; and 



minimum is equal to the cut-off value, 

^:rom the primary suffix, the difference 
v^lue minus the predetermined cut-off 



predetermined cut-off value to the dif- 
obtain the data value; and 



if the minimum is 



regarding the minimum as the data value* 



25, Computer program 
when running on 
data value, the m 

a) binarizing t 
determined cut-of 
narization scheme 

if the data value 



smaller than the cut-off value. 



having instructions for performing, 
a computer, a method for binarizing a 
5thod comprising the following steps: 

le minimum of the data value and a pre- 
f value in accordance with a first bi- 
, in order to yield a primary prefix; 

is greater than the cut-off value. 



17-JUL-03 11:11 



VON -SCHOPPE i ZIMMERMANN — 



+49-89-74996977 



T-596 P. 059/072 F-985 



55 



b) binarizing a difference of the data value minus 
the predeten^iined cut-off value in accordance with 
a second biiiarization scheme to obtain a binary 
suffix, the first binarization scheme being differ- 
ent from the second binarization scheme; and 

c) appending the primary suffix to the primary pre- 
fix - 



10 26. Computer program 



15 



being a codeword 
narization of the 
termined cut-off 
narization scheme 



20 



having instructions for performing, 
when running on b computer, a method for recovering a 
data value from k binarized representation of the data 
value, the binarized representation of the data value 

laving a primary prefix, which is a bi-^ 
minimum of the data value and a prede- 
value in accordance with a first bi-^ 
and, if the data value is greater than 
the predeterminecjl cut-off value, a primary suffix ap- 
pended to the pritnary prefix, the primary suffix being a 
binarization of the difference of the data value minus 
the predetermined cut-off value in accordance with a 
second binarization scheme, the method comprising the 



following steps: 



25 



b) 



extracting! 



if the minimum is 



from the primary prefix, the minimum; 



equal to the cut-off value. 



30 



b) extracting, from the primary suffix, the differ- 
ence from the data value minus the predetermined cut-off 
value; and 
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c) adding th 
difference. 



56 



e pr-edetermined cut-off value to the 
tdo obtain the data value; and 



if the minimum is 



d) regarding 



compiit 



27 . Computer program 
when running on a 
stream which represent^ 
data value,, the binari 
being a codeword having 
zation of the minimum 
cut-off value in 
and, if the data value 
off value, a primary 
the primary suffix bei|ig 
the data value minus 
cordance with a second 
prising the following 



accordance 



steps; 



for each bit in tlie codeword^ 



of 



if the bit 
prefix, determining 
coding the coded 
varying bit value 



if the bit 
suffix^ dete 
coding the bit 
ity estimation. 



smaller than the cut-off value. 



the minimum as the data value. 



^laving instructions for performing, 

er, a method for decoding a coded bit 
a binarized representation of the 
sed representation of the data value 

a primary prefix, which is a binari- 
of the data value and a predetermined 
with a first binarization scheme 
is greater than the predetermined cut- 
sjiffix appended to the primary prefix, 
a binarization of the difference of 
predetermined cut-off value in ac- 
binarization scheme, the method com- 



t le 



the codeword is part of the primary 
the bit by binary arithmetically de- 
bit stream by means of a adaptively 
probability estimation; and 



f the codeword is part of the primary 
rmining the bit by binary arithmetically de- 
by means of a static bit value probabil- 
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extracting, from 



the primary prefix, the minimum; 



if the minimum is 



10 



extracting, 
from the data 
value; and 

adding the 
ference, to 



from the primary suffix, the difference 
value minus the predetermined cut-off 



predetermined cut-off value to the dif- 
obtain the data value; and 



if the minimiom is 



15 



regarding th 



smaller than the cut-off value. 



e minimum as the data value. 



57 



the codeword; 



equal to the cut-off value. 
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